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SYMMETRIC INTERPOLATION, EXCHANGE LEMMA 
AND SYLVESTER SUMS 

TERESA KRICK, AGNES SZANTO, AND MARCELO VALDETTARO 


Abstract. The theory of symmetric multivariate Lagrange interpolation is a 
beautiful but rather unknown tool that has many applications. Here we derive 
from it an Exchange Lemma that allows to explain in a simple and natural 
way the full description of the double sum expressions introduced by Sylvester 
in 1853 in terms of subresultants and their Bezout coefficients. 
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1. Introduction 

W. Chen and J. Louck proved in [Chen fc Louck 19961 Th.2.1] a beautiful inter¬ 
polation result which describes the Lagrange interpolation basis for all multivariate 
symmetric polynomials in to — d variables of multidegree bounded by (d,...,d), 
for 0 < d < m, see Section [2] below for a precise statement. They use their result 
to recover identities involving symmetric functions, generalizing for instance the 
following polynomial identity for a finite set A = {or,..., a m } contained in a field, 
and a finite set of variables X = {x\ ..., x m -d}'- 


&1 ' ‘ ’ %m—d 


E (n<y) 

A'cA,\A'\=d ctj^A 1 


Ylx j £X,a i eA'( X j 0li ) 

FI aj<£A',a!i£A'( a j — Q *) 


Here we take another direction and derive from this symmetric interpolation 
the following Exchange Lemma (see Corollary 13.21 below): given 0 < d < m and 
0 < r < to — d, for any finite sets A and B contained in a field, satisfying |A| = to 
and \B\ > d, and any set of variables X with \X\ = r, one has the following 
polynomial identity 


X K(A\A',B) 

A'cA 

\A'\=d 


72(X, A') 
1Z{A',A\A') 


(_!)d(m-d) K(A,B\B') 


B'cB 

\B'\=d 


K(X, B’) 
TZ(B' 1 B\B , ) : 


where 7 Z(Y, Z) := Y\ v ^y z&z^V — z ) ( anc ^ 72.(T, Z) := 1 if Y or Z is empty). 
In the particular case that \B\ = d, our Exchange Lemma reads 

72(A, A') 


J2 72 (A\A’,B) 


A'cA,\A'\=d 


TZ(A\A', A') 


= n{X,B), 


which is exactly the statement of lLascoux . Lem.Rtl], proved there using Schur 
functions. However, it does not seem possible to directly recover our Exchange 
Lemma from Lascoux result. 

In these pages, we use symmetric interpolation and the Exchange Lemma to show 
in a very natural way the different and somehow puzzling relationships between 
Sylvester single and double sums, subresultants and their Bezout coefficients. 
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Double sums were introduced in |Sylvester 1853| : for A = {ai,... ,a m } and 
B = {/3i,..., fi n } contained in a field, he defined for 0 < p < m, 0 < q < n 


SyV,(AB)W:= £ K(A. B') K(A\A' , B\B') ^ 

A'qA,B'<ZB \ ‘ \ / \ * 

\A'\=p, \B'\—q 

which is a polynomial in x of degree bounded by p + q =: d. When p = 0 or q = 0, 
the resulting expression is called a single sum. 

Note that the previous Exchange Lemma applied to X = {.t} reads 

(1) Syl d , 0 (A, B){x) = (—l) d ( m-d )s y l 0jd (A, B)(x), 

which is one of the relationships between single sums that we can derive from 
Sylvester’s statements in his original work. 

Subresultants were also introduced by Sylvester in the same article. For /( x) = 
fi xl with fm / 0, g(x) = Y^i=o9i xl with 9n ^ o, and d < min {m,n} when 
m^nord<m = n, 


m-\-n—2d 


Sres d(f,g)( x ) ■= det 


fm ■ 


fd-\-l — (n—d— 1) 

x n - a ~ l f(x) 


fm • 

fd-\- 1 

fix) 

9n 


9d-\-l — (m—d—l) 

x m - a - L g{x) 


9n 

9d+ 1 

9(x) 


T,—d 


This turns out to be a polynomial in x of degree bounded by d. 

Associating to A and B the monic polynomials f(x) := (x — Qi) ■ • • (x — a m ) and 
g(x) := (x — fii) • ■ ■ (x — fi n ), one has for instance 


Syl 0 , 0 (A B) = 1Z(A, B) = Res(/, g), 

Syl mfi (A,B) = 7Z(x,A) = / (= Sres m (f,g) if m < n), 
s yio,n(^> B ) = B) = 9 (= Sres n (/, g) if n<m), 

Syl ro ,„(A B) = K(A, B)7l(x, A)7Z(x, B) = Res(/, g) f g, 


where Res (f,g) := Sreso (f,g) is the resultant of / and g, which is well-known to 
satisfy the Poisson formula Res(/, g) = riogA ff( a ) = B,(A, B). 

Sylvester also mentions in his article |Sylvester 18531 the link between double 
sums and subresultants, and many other expressions for Syl p g (A, B) depending on 
the values of p and q, see also [Lascoux and Pragasz 2003} ID’Andrea et al. 20071 
|Roy fe S zpirglas 2011 . The full description of Syl p (A, B) for all possible cases of 
0 < p < m, 0 < q < n is given as follows: 


Theorem 1.1. (See ID'Andrea et, al. 20091 MainTh. 1] and also [Krick fc Szanto 20121 

Th. i].; 
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Then 


Syl v p JA,b) 


d) 0Sre Sd (f, g ) 

for 

0 < d < m or m = d < n 

0 

for 

m < d < n — 1 

(_l)(p+ 1 )( m + n -i) ( m ) f 

for 

m < d = n — 1 

(-ir((jL p )F k (f,g)f-( n h _,)G k (f,g) g) 

= (-ir +1 (L_JSre S „{f,g) ~ 0^(/,5) /) 

for 

n<d<m+n—1 

R-es (f,g) fg 

for 

d = m + n. 


where a := (d—m)(n — q)+d — n— 1 andFk(f,g) andGk(f,g ) are the polynomial 
coefficients of f and g in the Bezout identity 


(2) Sires* (f,g) = F k (f, g) f + G k (f, g) g, 


given by the determinantal expressions 


m+n — 2k 


Fk(f,g)(x) := det 


fm ■ 


fk-\-l— (n—k — 1 ) 

x n ~ K ~ L 


fm • 

fk+l 

1 

9n 


9k-\-l — (m — k — l) 

0 


9n 

gk+i 

0 


m-\-n — 2k 


Gk{f,g)(x) := det 


fm ■ 


fk-\-l— (n—k — 1) 

0 


fm ■ 

fk +1 

0 

9 n 


9k-\-l — (m—k — l) 

x m — fc — 1 


9n 

gk+ 1 

l 


We note that Theorem o even if stated for m < n, indeed gives the full 
description of Sy\ p q (A, B) in terms of Sres d{f,g) and Fk(f,g), Gk(f,g) for any 
value of to and n because of the symmetries 

(3) Syl pig (A B) = (-!)«+(—p)("-«) S yl q>p (B, A) 

Sres d (f,g) = (_i)("*-<0("-«i)Sres d (gJ). 

This theorem implies in particular Identity ©■ In fact many authors worked out 
the relationship between single sums Syl d 0 (A,B) and subresultants Sres d(f,g) hr 
the case d < min{TO, n} when to ^ n or d < m = n, but all descriptions involving 
double sums or the other cases of p and q were much harder and unnatural to ob¬ 
tain. In [D’Andrea et al. 2009) . Theorem 11.11 was obtained as the determinant of an 
intricate matrix expression describing Syl p q (A, B) while in jKrick fc Szanto 20121 
it was obtained by a careful induction from some extremal cases, knowing of course 
in advance what one wants to show. Here we show that Theorem o is in fact a 
natural consequence of interpreting single and double sums as specific instances of 
symmetric multivariate Lagrange interpolation and the Exchange Lemma. On one 
hand, symmetric interpolation yields very easily the identity between single sums 
and subresultants (answering thus the question of a referee of [D’Andrea et al. 2009| 
who asked whether this could be obtained using specialization instead of linear al¬ 
gebra). This is because Sylvester single sums can be viewed as generalizations of 
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Lagrange interpolation formulas, as it is for the case p = 0, q = n — 1 explained 
below. This is in fact the way we recovered Chen and Louck’s symmetric interpo¬ 
lation result [Chen fc Louck 1996] . as we were unaware of its existence. We also 
note that Lascoux in [Lascoux 20031 Section 3.5] mentions the possibility of us¬ 
ing Lagrange interpolation techniques to prove identities for Sylvester single sums, 
without developing it. On the other hand, the Exchange Lemma shows that in fact 
a natural relationship exists between single and double sums 1 Propositions HOI and 
13.81 belowl. therefore yielding all remaining expressions in Theorem ll.il 

Section[2]below treats the particular case of the Sylvester single sum Syl 0 dl which 
not only motivates the use of the interpolation technique we are referring to, but 
ends up being a key case for the general case treated in Section [3] We emphasize 
in Section [2] the very simple symmetric Lagrange interpolation Proposition 12.31 
see [Chen fc Louck 19961 Th.2.1], which is the basis for all our development, and 
Proposition 12.91 which allows to make the link between the single sum and the 
subresultant. In Section [3] we stress again the crucial Exchange Lemma [3.11 also 
obtained as a consequence of the symmetric Lagrange interpolation Proposition 
that seems to be novel and allows to express all cases of Sylvester’s double 
sums Syl pg (A, B) in terms of the particular cases Syl od (A, B) and Syl md _ m (A, B ), 
where d := p + q. Theorem 11.11 is then obtained as a consequence of Corollaries 
13.41 and 13.81 In addition, in Corollary 13.101 we obtain expressions in roots for the 
polynomials Fk(f,g) and Gk(f,g) in Bezout identity ([2]) below. Finally, we show 
in Corollary 13.131 that Fk(f,g) and Gk(f,g) are symmetric polynomials in A\j{x} 
and B U {t}, respectively. 


2. Sylvester’s single sums and symmetric Lagrange interpolation 
We keep the following notation for the whole paper: 

m 

A= (ai,...,a m ), / = (x - ai) • - - (x - a m ) = Y hx\ where / m = 1, 

2=0 

n 

B = (/?!,... ,/3 n ), 9 = {x - £ 1 ) • • • (x - Pn) = Y, gi x\ where g n = 1. 

2=0 

The double sum expression specializes when p = 0 and q = d < n to the following 
single sum expression: 


Syl 0td (A,B)(x) 


E K(A,B\B') 

B'CB,\B'\=d. 


TZ(x,B') 

TZ(B', B\B') 


= ( 
= ( 


\ ) (m—d)(n—d) 7 Z(B\B', A) 


n(x,B r ) 

K{B\B',B') 


1]{ m- d )(n- d ) £ ( /(/3) ) 

B'CB,|B'|=d /3£B' 


El p£B’( X &) 

■R(B\B',B') ’ 


In this section we investigate the relationship between this single sum expression 
and a specific multivariate symmetric Lagrange interpolation instance. As we will 
see in next section, the symmetric interpolation tools that we describe here for the 
single sum expressions will be crucial to tackle the claims about Sylvester’s double 
sums. 

As a motivation for what follows, we note that when d = n — 1 we get 

Syi 0 ,„_ 1 (A,i?)(x) = (-ir +n - 1 E M) d V 

Ki<n Pi) 
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where it is well-known that the set 


f II j&fa-Pj) 


; 1 < i < n 


} 


forms the so-called Lagrange basis, used to define the solution of the Lagrange 
interpolation problem, that is the unique polynomial of degree < n — 1 that 
takes given values at the n nodes j3i ,..., /3 n . Therefore, Syl 0 n _ 1 (A, B)(x) equals 
the unique polynomial h n -\ of degree < n — 1 which satisfies the n conditions 
hn-i(Pi) = (-l) m+n_1 /(/3i), ■ • • ,/in-i(/3n) = (-1 ) m+n ~ 1 f {(3 n ). In particular, 
when m < n, Syl 0 ri _ 1 (A, B)(x) = (—l) m+n ~ 1 f(x). 

When trying to generalize this to the case when d < n — 1, the difficulty is that 
the polynomials 


{K(x, B') = [] (x - P ); B' C B, \B'\ = d} 

P GB' 


are linearly dependent in the vector space Kd[x\ of polynomials of degree bounded 
by d, since there are Q) > d + 1 of them (here K = Q(A, B), a field containing A 
and B). 

This can be fixed for 0 < d < n — lby considering a symmetric multivariate 
interpolation problem. 


2.1. Symmetric Lagrange interpolation. 

Notation 2.1. We denote by the K-vector space of all symmetric polynomi¬ 

als h in t variables x ±,... ,xe of multidegree bounded by (d,...,d), i.e. such that 
deg x .(h) < d for 1 < i < l (with no specified bound for the total degree of h). 

Lemma 2.2. dim K (S^ td) ) = ( f + d ). 

Proof. It is well-known by the fundamental theorem of elementary symmetric poly¬ 
nomials that the symmetric polynomials in £-variables are generated as an algebra 
by the elementary symmetric polynomials 

e 1 (x 1 ,... ,xe) = X! -\ - b xi,. . ., .. ,xf) = x\ ■ ■ -xg, 

all homogeneous of degree 1 in each variable aq. Therefore, each symmetric poly¬ 
nomial of multidegree bounded by (d ,..., d) can be uniquely expressed as h = 
Y^a c a. e i 1 ''' e V satisfying |a| := a± + ■ ■ ■ + at < d. Thus it corresponds to a poly¬ 
nomial in ei,... ,e£ of total-degree bounded by d: the space of such polynomials 
has dimension □ 

We note that when d < n and £ := n — d, then dim K{S( n -d,d)) = Q). 


Next proposition was proved in [Chen fc Louck 19961 Th.2.1], but we include 
its proof here for sake of completeness. It shows that the set { iz^b\b^b') > ^' ( ~ 
B,\B'\ = d} is the Lagrange interpolation basis for all symmetric polynomials in 
n — d variables X = {aq,..., x n -d} of multidegree bounded by (d,...,d). 


Proposition 2.3. Set 0 < d < n — 1 and X := (aq,..., x n -d). 
{/3i, ■ ■ ■ ,Pn}, the set 

B := {K{X, B') ;B'CB, \B'\ = d) C S {n . d , d) 


is cl basis of S( n _ d d ^. 

Moreover, any polynomial h(X) € ^(n-d.d) satisfies 


h(X) = J2 h ^ B \ B ') 


B'CS,|B'|=d 


n(x,B') 

1l(B\B',B') 


Given B = 
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where h(B\B') := h(P h ,. .., for B\B’ = {ft i; ..., Pi n _ d }- 

Proof. Since there are exactly = dimj^ (5( n _d td )) elements in B , it is enough to 
prove that all the elements are linearly independent. Suppose 

Y C B’ K(x, B’) = 0. 

B'CB,\B'\=d 

For each subset {/3q .... ,/3i n _ d } C B, if we evaluate the left hand side at aq = 
x n -d = /3 i n _ d , every term in the sum vanishes except for B' := i?\{/3j 1 ,..., /3, n 
where it gives cb'H(B\B' , B'). Since 1Z(B\B', B') ^ 0, we get that cb' = 0, prov¬ 
ing linear independence. The second claim follows from the fact that h(X) £ 
S(n-d,d) is uniquely expressed in the basis £>, and its coordinates are uniquely de¬ 
fined by all evaluations at ,..., (3i n _ d } C B. □ 


2.2. Sylvester single sum. 


Notation 2.4. Set 0 < d < n — 1 and X := {aq,... ,x n -d}- We define 

n{x, b') 

j\p>)- 7 

B'CB,\B’\=d 0£B' 


MSyl 0)d (A, B)(X) := (_!)(—«*)(—«*) £ ( J] /(/?)) 

R'rR IR'I=^ R(tR' \ \ 1 ) 


Observation 2.5. By Proposition 12.31 MSyl 0 d (A, B)(X) G S( n _ dt d) is the unique 
polynomial in S( n _ d ,d) satisfying the (") conditions 

MSyl M (A B)(B\B') = (-1 J] /(/3) for all B' C B, \B'\ = d. 

P&b\b’ 


In particular, 

(4) MSyl 0 , d (A B)[X) = (-l)( ro - d > ( "- d >/0ri) • • • f{x n - d ) when deg(/) < d. 

The choice of the notation MSyl 0 d (A, B)(X) for this polynomial stands for multi¬ 
variate Sylvester’s sum: the polynomial coincides with Syl 0 d (A, B)(x) when X = 
{a;}, i.e. d = n — 1, or the latter is a coefficient of the former when there are two 
variables or more, i.e. d < n — 1: 


Remark 2.6. Set 0 < d < n — 1 and X := (aq,..., x n - d )■ Then 


Syl 0 ,d( A , B ){ x n-d) 


coeff a; d... a: d_ d _ i (MSyl o d (A, B)(X)) for 0 < d < n - 1 
MSyl od (H, B)(x n - d ) for d = n- 1. 


Here coeff x d... x d denotes the coefficient in K[x n - d \ of the monomial xf - ■ ■ x'( l _ d _ 1 

ofMSyl 0 Ja,B)(x). 

Together with ([¥]). this immediately implies: 


Corollary 2.7. Set 0 < d < n — 1. If m < d then 


Syl 0 ,d(A-B) 


0 for m < d < n — 1 

(_l)(m-rf)(«-rf) j f or m < d = n ^ l or m = d < n — 1. 


Next we show a matrix formulation for the polynomial MSyl 0 d (A, B) that will 
allow to recover the value of Syl 0 d (v4, B)(x) for the remaining case d < m. We 
need to introduce the following notations for the Vandermonde matrix. 


Notation 2.8. Let X = (aq,...,Xfc) be a k-tuple of (distinct) indeterminates or 
elements. We denote the (shifted) Vandermonde matrix of size Ixk corresponding 
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to X by 


V e (X) := 


k 




1 

i 


When £ = k we simply write V(X) := Ve(X), and we recall that det(F(X)) = 
ni^fcC* _ x j)- 

Proposition 2.9. Set 0 < d < min{n — 1, 77 t} and X := {xi,..., x n -d}- The 
polynomial MSyl 0 d (H, B)(X) of Notation \2.4\ satisfies the following determinantal 
expression: 


MSy] 0 ' d (A,B){X) = 


m—d n—d 


fm ' 


fd +1 


•• X"_ a d 1 f {Xn — d) 


fm ■ 

fn 

f(xi) 

f(Xn-d) 

Qn 


9n—(m—d— 1) 

9n 

x™- a ~ L 9{.xi) ■ 

g(x i) 

g{x n -d) 


det(V(X)) 


Proof. In view of the definition of MSyl 0 d (H, B), we only need to check that the 
expression given in the right-hand side of the equality is a polynomial, which is 
symmetric, of degree at most d in each variable Xk , and that when specializing the 
expression into (P h ,... it gives (-l) (m-d)(n-d) /(/3ii)' • 

It is a polynomial because the denominator divides the numerator: for each j > i 
the term Xj — Xi of det(V'(xi,... ,x n -d)) divides the numerator (letting Xi = Xj 
yields the vanishing of the above determinant). This polynomial is symmetric 
because permuting Xi with Xj changes the sign of the determinants both in the 
numerator and in the denominator. 

Let us show the degree bound for X\. We denote by C(j) the column j of the 
matrix in the numerator. Then, performing the change 

C(m-d+ 1) i—)■ C(m-d+l)-x? +n - d ~ 1 C(l) - x?C(m-d) =: C'(m-d+ 1) 

does not change the determinant. However, we have 
C'{m — d + l)i = H- 

^ C'(m — d + l) n —d = fn- 1%1 1 + -- ' 

(m d T l)n—d+1 = <?n—(m—d—1) —1*^1 + ' • • 

, C {jl d + l)m+n—2 d = 9n— 1%1 "b * * * 

Therefore, the degree in X\ of the top determinant is bounded by n — 1 while the 
degree in X\ of det(P(a;i,... ,x n -d )) is exactly n — d — 1, which implies that the 
degree in x± of the quotient is bounded by n — 1 — [n — d — 1) = d. 
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We then evaluate the right-hand side expression into a (n—d)-tuple (/^, ..., (3i n _ d ) 
for fixed 1 < < • • ■ < i n - d < n. It is clear that the top determinant equals 

( _ 1)( "*-«0(n-«0 det (y (ft,,..., ) • • ■ /(A„_ J, 

while the bottom determinant equals det(F(^j 15 ... This concludes the 

proof. 

□ 

Note that Proposition 12.91 is very similar in spirit to the matrix definition of the 
subresultant: actually they coincide when d = n — 1. This inspires the following 
result. 

Proposition 2.10. Set 0 < d < n — 1. For d < m, one has 

Syl 0 ,d(A£) = Sres d (f,g). 

Proof. We denote by S(X) the polynomial in the numerator of the expression for 
MSyl 0 d (A, B){X) in the right-hand side of Lemma 12.91 and by c d {x n -d) € K[x n - d \ 
the coefficient of xf ■ ■ ■x^_ d _ l in MSyl 0(i (yl, B)(X), that we want to show equals 
Sres d(f, g)(x n -d) according to Remark 

Since MSyl 0 d (yl, B)(X) = S'(X)/det(P(X)), we get 

S(X) = MSyl o d (A, B)(X) det(P(X)) 

= (c d {x n -d) xf ■ ■ • Xn_ d _! + • • • ){x1 d 1 xtf d 2 • • • X n -d -1 + • • • ) 

=c d (x n -d)x n 1 - 1 xr 2 ---x d n + - l d _ 1 + ••• 

Therefore, 

c d (x n -d) = coeff a .n-i a .n-2___ a ,d+^ i (5(X)). 

It is clear that the coefficient of xf^ 1 ■ ■ ■ x l ^ l f 1 d _ 1 in the determinant is obtained, 
by multilinearity, from the coefficients when the column with x± has all its ex¬ 
ponents equal to n - 1, the column with X 2 has all its exponents equal to n — 

2 up to the column with x n - d -i has all its exponents equal to d + 1, that is 
coeff n — i d+ 1 (.SYX)) equals 

X 1 "' x n-d -1 


m—d n-d 


fm 


fd+1 

fd 

fd+l-(n — d—l) 

x Z-d L f( x n-d) 


fm • 

fn 

fn — l 

fd+l 

f(x n -d) 

9n 


Qn — ( m — d — 1) 

9n — (m — d ) 

9d+l-(m-d-l) 

x ™Id~ L 9( x -n.-d) 



9n 

9n -1 

9d+1 

g(x n - d ) 


Thus 

coeff x n-i x n-2... x d+i d ^(S(X)) = Sies d (f, g)(x n - d ), 
which implies c d {x n - d ) = Sres d(f,g){x n - d ) as desired. 


□ 


Putting together the information of Corollarv l2.7l Proposition ^.lOl and the value 
of Syl 0 d for d = n, this interpolation technique therefore allowed us to recover very 
naturally the full description of Sylvester’s single sums Syl 0 d for any 0 < d < n 
and any m: 



Sres d {f,g) 

for 

0 < d < {m — 

0 

for 

rr i < d < n — \ 

1 f 

for 

m < d — n — 1 

g 

for 

to < d = n. 


Syl 0 ,d(A B ) 
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3. Sylvester’s double sums 

We treat now the case of the general double sum expression, defined for 0 < p < 
to, 0 < q < n. Below we show how all cases reduce to the specific instances of 
Syl 0 , d and Syl m d _ m . 

The whole section flows from the following Exchange Lemma and its Corollary, 
which we could prove thanks to the interpolation Proposition 12.31 on symmetric 
polynomials. 

Lemma 3.1. Let A be any set with |y4| = m, and set 0 < p < m and X = 
{xi ,..., x m -p}. Let B be any set with |B| > p. Then 


E 

A'<zA,\A'\=p 


TZ(A\A', B) 


TZ(X, A') 
Ti{A\A',A') 


E nA,B\B') 

B'CB,\B'\=P 


TZ{X, B') 
K{B',B\B')' 


Proof. We observe that Proposition ^.3l imnlies that the polynomial h(X) G s\(m — p,p) 
on the left-hand side is the only symmetric polynomial satisfying the conditions 
h(A\A r ) = 1Z(A\A',B). Since the polynomial on the right-hand side also belongs 
to it suffices to show that it satisfies the same specialization properties, 

i.e. that 


E 

B'CB,|B'|=p 


11{A, B\B') 


1Z(A\A\ B') 
K(B',B\B>) 


K(A\A',B), VA' c A,\A'\=p. 


But 


E K{A,B\B') 

B'CB,\B'\= V 


TL{A\A',B') 

K(B',B\B r ) 


E 7 Z(A',B\B')TZ{A\A',B\B') 

B'CB,\B'\=p 


ll(A\A',B') 

K(B',B\B') 


K(A\A',B) E 

B'cB,\B'\=p 


TZ(A',B\B') 

n{B',B\B')' 


Consider for Y = {y i,..., y p } the polynomial 


T(F) 


E 

B r <ZB,\B'\—p 


K(Y, B\B') 
K(B\B\B') 


€ S(p,\B\-p)- 


It is, again by Proposition ^. 31 the only polynomial in Ejsi-p) satisfying the (^) 
conditions 'i’(B') = 1, MB' C B 1 \B'\ = p, and therefore T = 1. In particular 
\P(y 4') = 1, which implies the statement. □ 


Corollary 3.2. Let A be any set with \A\ = m, and set 0 < p < m and X = 
(xi,..., x r ), with r < m — p. Let B be any set with \B\ > p. Then 


E K(A\A',B) 

A'cA,\A'\=p 


n(x,A') 

1l(A\A',A') 


E n{A,B\B') 

B'CB,\B'\=P 


TZ{X, B ') 
K{B',B\B'Y 


Proof. The expressions above is simply the coefficient of ■ • • x^ n _ p of the ex¬ 
pressions in Lemma 13. II □ 


3.1. The case 0 < d < n — 1. 


In this section we set d := p + q, where 0 < p < n and 0 < q < n, and we assume 
that it satisfies d < n — 1. 

We first deal with the case d < min{m — 1 ,n — 1}. The Corollary 13.21 of the 
Exchange Lemma allows to relate Syl p (A, B) to Syl 0 p+q (A, B ), simply by a careful 
manipulation of terms. 
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Proposition 3.3. Let 0 < p < m, 0 < q < n and set d := p + q. Assume 
d < min{m — l,n — 1}. Then 


Syl p , q (A,B) = (-ir^~ d ^y y l 0td (A,B). 


Proof. First note that 


Syl p ,,j(A B) = (—i)p (m_d) Y 

B'CB 


( 


Y K(A\A’,B\B') 


A'<zA 


lZ(x U B', A') 
K{A\A',A') 


\ 


B' 1=9 W|=. 


P 


/ 


1Z(x, B') 
n{B',B\B')' 


Applying the Exchange Corollarv l3.2l to the coefficients inside the parenthesis of 
this expression for X = x U B' of size q + 1 < m — p and B\B' of size n — q > p 
instead of B, we get 

yy 'Pf a\ p\ p i\B.(xU B',A') yy p'rn'iir , 'V> Li(xL>B',C') 

^ nA\A,B\B) - Y K(AB\(B UC)) 

A'cA V ' ' C'CB\B' V ’ U " 

|A'|=P |C'|=P 


Therefore, 


Syi Pi9 (A,B) = (-ir ( " 1 - d) Y 

B'CB 


( 


\B’\=q \ |C'|= 


yy v(A pwp'iir , 'y> R ( lU B’,C') 

C7 C B\B 


\ 


n(x,B') 

TZ(B',B\B') 


_( 7l( i B s (B'U C')) P(B,C) TZ(x,BuC) 

- ( 1} B>c ^ =q ( ’ X( UC)) nC',B\(B'UC)) n{B>,B\B>) 

C'cB\b' ,|C'|=P 

S'CB,|S '|= 9 

c'cb\b',|c'|=p 

Finally, rewriting the sum over £?' C B, \B'\ = q,C' C B\B', \C'\ = p as a sum 
over D = B' DC 1 C B, \D\ = d; C' C D, |C"| = p , we get 

Syl p ,,<A,B) = ) y K (A.B\D) ^pAL 

D(ZB,\D\=d \ 1 \ ) 

Cu), C\- P 

TZ(x, D) 


= ( _i)P ( ^.Q y k ( a , b \ d ) 

w DCB,|-D|=d V > \ / 

= ( _l )P (m-«0Q S yl Oid ( i4) B ) , 


by the definition of Syl 0 d (A, B). 


□ 


Proposition 12.101 then immediately implies 

Corollary 3.4. Let 0 < p < m, 0 < q < n and set d := p + q. Assume d < 
min{m — 1, n — 1}. Then 

Syl p , q (A,B) = (_i)p(™-<bQ S res d (f,g). 

We now deal with the remaining case of this section, m < d < n — 1, where 
d := p + q with 0 < p < m, 0 < q < n. We express the double sum Syl p-? (A, B) by 
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means of an interpolation problem as in Section [2j We rewrite Syl (^4, B) as 

/ \ 

\' r>'\ 




A'cA n w-d 
\A'\=p \\B'\=q 

h A ,(xUA') 


r?(p\ p' m 

^ 7W,A\A) Wff) 


/ 


n(x,A') 

H{A',A\A') 


A'CA,|A'|=P 


'n(A',A\A' 


where 


B'CB,|B'|= 9 l \ > 1 


is a symmetric polynomial in (xi,..., x p +i) of multidegree bounded by (q,... ,q). 
Since by hypothesis p + q < n — 1, we can complete the set (xi,..., x p +i) to the 
set X = (xi,..., x n -q). We have the following Lemma: 


Lemma 3.5. Let 0 < p < m, 0 < q < n, and set d := p+q. Assume m < d < n — 1 
and define for X = (xi,... ,x n - q ) the polynomial 


H A '{X) 


Y K(B\B',A\A') 

B'CB,|B'|= g 


K(X, B') 
n{B\B',B'Y 


Then 

Ha'{X ) = f AXA , (xi) • • • f AKA , (x n —f) 
where f A \A^ X ) '■= IlaeAVA'^ ~ «)■ 


Proof. Clearly Ha'{X) has multidegree (q,... ,q), thus by Proposition 12.31 Ha' is 
the only polynomial in S ( n _ q19 ) satisfying the Q) conditions 

H A '(B\B') = [] f AXA ,(p) for all B' C B, \B'\ = q, 

/3e B\B> 


which proves the claim since deg (f A ^ A ,) = m — p < q by the hypothesis m < d. □ 


Note the similarity of Ha' with Ha 1 '- they are the same when d = n — 1, or 
the latter is a coefficient of the former when there are two variables or more, i.e. 
d < n — 1: 


Remark 3.6. Let 0 < p < m, 0 < q < n and set d := p + q. Assume m < d < n — 1 
and set X = (xi, ... ,x n - q ). Then 


h.A r (*£l > X2) * • • , X p _|_1) 


coeff x « 2 ... x « {Ha'(X)) for 0<d<n — 1 
Ha'{X) for d = n — 1. 


Here coefT x <i^... x <! denotes the coefficient in K[x i,...,x p +i] of the monomial 
x q p+2 ■ ■ ■ x q n _ q of H A '. 

Together with Corollary [231 Lemma 12751 and Remark 13.61 immediately imply the 
following full description of the case d < n — 1: 


Corollary 3.7. Let 0<p<m,0<q<n and set d := p+q. Assume 0 < d < n— 1. 
Then, 


(_l)p(m-d)(d) SreSd( /, fl) 


= < 0 




for 0 < d < min{m, n 
for m < d < n — 1 
for m < d = n — 1. 


1 } 


Syl p ,q(A£) 
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Proof. The first case is direct from Corollary 13.41 for d < m — 1 while for d = m, 
Syl m , 0 (A,B) = f = Sres m (/, g) when m < n. 

The two following cases are a consequence of the definition of Syl p q {A , B) in terms 
of hA'{x U A'), Identity (13.51) and Remark 13.61 For the second case we observe 
that Ha’ = 0 and for the third one, that the polynomial / A , (aq) • • • f A ^ A ,(x p + i) 
specialized into xVJ A' equals / A , (x)7Z{A',A\A'). So, for d = n — 1, 


= E h A ,(*UA') fAAA 

A'cA,\A'\=p ( > \ ) 

= Y A\A')K{A', A\A') 

= (_i)(">+»-i)(p+i) y /(*) = (-i)(p+ i )(" i+n - i )M f( x ). 

A'cA,\A'\=p \P / 


□ 


3.2. The case maxjm, n} < d < m + n. 

In the previous section we concluded the case 0 < d < n — 1 and m arbitrary. By 
the symmetry mentioned in Identity m, this also concludes the case 0 < d < m — 1 
and n arbitrary. Thus it only remains to consider the case d > m and d > n, i.e. 
maxjm, n} < d < m + n. 


First we observe that the case d = m + n, i.e. p = m and n = q is already solved, 
since Syl m n (A, B ) = Res(/, g) f g, as was mentioned in the introduction. 


In the rest of this section we restrict to the case maxjm, n}<d<m + n— 1. 
We show that we can express Syl pg (A, B) in these cases in terms of Syl ok {A,B) 
and Syl m d _ m {A , B ), where k := m + n — d— 1. 

Proposition 3.8. Let 0 < p < m, 0 < q < n and set d := p + q. Assume 
maxjm, n} < d < m + n — 1. Then 

Syl p, q (A,B) = (-l) c f * )s y l 0 ^A,B) + (-l) e ( *\ + _ 1 ) Syl m , d _ m (T, R), 

\n qj \m pj 


where k \= m + n — d — 1, c := (d — m){n — q) + d — n and e := (d — m){q + 1). 
Proof. We rewrite, for a fixed B’ C B , \B'\ = q , 

A'cA a''- a 

\A'\=p 


A'cA 

\A'\=p 


= (-i) 


p(<j+i) jit + b' ) 

^ TC{A\A ,B Ux) n ^ Al , All) 


U x 


A"cA 
| A" | =m —p 


TZ(A (B'ux)\c") TZ(B\B ,C ) 

( 1 ) 2^ K(A+BUx)\C ) n( c„ {B 'Ux)\C»y 

C"cB'u{x} V J 

\C" \=m—p 


where for the last equality we used the Exchange Corollarv l3.2l for B' U {x} of size 
g + 1 > m—p since d > m — 1 instead of B and A' = B\B' of size n — q< m — (m—p) 
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since d > n. Therefore, setting £ := (to — p){n — q), we get 


Sy\ p 


(-1) C+P9 E 

B'(ZB 
I B'\=q 


( E K{B',A')1Z{B\B',A\A') 

A'dA 

\A'\=p 


K(x,A') \ K(x,B') 

n{A',A\A')J TZ(B',B\B') 


= (-i) c+p E 


B'<ZB 
I B'\=q 


( E K(A,(B’Ux)\C") 

C" CB'u{x} 

\C"\=m—p 


K{B\B',C") \ 

1Z(C", (B 1 U x)\C") ) 


U(x,B') 

K(B',B\B')' 


Now we split this sum (without considering the sign (—1) < ’ +P for now) in two sums, 
according whether x G C" or x ^ C". The first sum Si, when x £ C", equals 


K (.4.B'\C') R(BWC ' UI) Kix ' B ' ] 


n(C U X, B'\C) K(B', B\B') 

K(x, (B\B') U C") 


* = E 

B'<ZB,\B'\=q 
C'QB',\C'\=m-p-l 

— ( — l) n -9+( n -«)9 

C. 

,1 

= (-l)"(« + i) E K{A,B\({B\B')UC') 


1Z{A, B \C) 


B'cB,\B'\=q 

C'cB',|C'|=m-p-l 


K((B\B') U C', B'\C') 

lZ(x, (B\B') U C') 


s'cb,|s'|=<? 

C'cB',|C"|=m-p-l 


1l((B\B') U C', B\((B\B') U C'))' 


Finally, replacing the summation over B' by a sum over D = ( B\B') U C' C B, 
where \D\ = n — q + m — p — 1 = m. + n — d — 1 = k (observe that 0 < k < 
min {to — 1, n — 1} since max{m, n} < d < to + n — 1), we get 


Si = (-i)^4 +i ) e 


7 l(A,B\D) 


DcB,\D\=k 

C'cD,\C'\=m-p-l 


= ( —1)"(9 +1 ) 
= (^l) n (9 +1 ) 


TO — p — 1 

k 

n — q 


E K(A,B\D ) 

DcB,|D|=fc 


Sy\ 0tk (A,B)(x). 


TZ{x, D) 
K(D,B\D) 

lZ(x, D ) 


K{D,B\D) 


Let *5*2 denote the second sum (without the sign (—l)^ +p for now), when x ^ C": 
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o _ V' nB\B',C") K(x,B') 

2 b'cS'M ’ ^ 

C"C-B',|C"|=m-p 


= (“I ) £ /(*) 

= (-1)V(*) 

= (-l) e /(*) 


E 

B,|B' 

Me" | 

E 


K(A,B'\C") 


n(x,B'\c") 


B'cB,\B’\=q 
C" GB' ,\C" \=m—p 


1l(A,B\{(B\B')UC")) 


11(B'\C",(B\B')UC") 

K(x,B\((B\B')\JC")) 


B'cB,\B'\=q 
C" GB' ,\C" \=m—p 


K(B\((B\B') U C"), (B\B>) U C") 


E 


1Z(A, B\D) 


DcB,\D\=k+l 
C" CD ,\C" \=m —p 


K(x, B\D ) 
1Z(B\D, D) 

H(x,B\D) 


!,)«*> S W’Wwd.D) 

y ' DcB,\D\=k+l v ' ’ ’ 

( \m — p) ^ X E ^ ^ n{D',B\D' 

X ' D' CB ,\D'\=d—m v ' 

/ fc + 1 \ Syl ( J 4 ) S)j 

\ra — pj 


)) 


-(-i) 


where e := m + m — p + (m — p)(n — g) + (to — p)(q + p — to) = m + n(m — p) 
(mod 2), and D = ( B\B')UC " with |D| = m + n — d— 1 + 1 = fc + 1 and D' = B\D 
with \D’\ = n — (k + 1) = d — to, by the definition of Syl m d _ m . 

Finally we add up the signs 

c : = £ + p + n(q + 1) = (d — m)(n — q) + d — n (mod 2) 
e: = ( + p + e = (to — p){n — q) + m + n(m —p) = (d — m)(q + 1) (mod 2) 
to get the expression in the claim. □ 


We end up considering the only remaining case, Syl m d _ m (A , B) for maxjm, n} < 
d < m + n — 1. Remember that 


Syl m,d-m( A ,B){x) 


E K(A,B') 

B' GB ,\B'\—d—m 


TZ(x,A)1Z(x, B') 
K{B',B\B') 


f(x) J2 K(AB') 

B' GB ,\B'\—d—m 


n(x,B') 

n{B',B\B'Y 


which is a polynomial of degree bounded by m + (d — m) = d. 

Since max{m, n} < d < m+n — 1, k := m + n — d— 1 satisfies k < min{TO — 1, n— 1}. 
Thus, for these values of k we have the Bezout Identity m 


Sres k {f,g) = Fk(f,g)f + G k (f,g)g. 


Here F k (f, g) is a polynomial of degree bounded by n — k — 1 = d — to. 


Proposition 3.9. Let maxjm, n}<d<m + n—1 and set k := m + n — d — 1. 
Then 


Syl mid _ m (A,B) = {-l) {d ~ m)n+m+n - l F k {f,g)f. 


Proof. Since Syl m d _ m (A, B) and F k (f. g) f are both polynomials of degree bounded 
by d < m + n — 1, it suffices to show the equality by interpolating them on the 
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indeterminates of A U B. It is clear that they both vanish -thus coincide- on any 
a £ A. So it remains to evaluate both polynomials on /3 G B. We have 


Sy 1 m,d-m( A , B )(P) 


m E K(A,B') 

B'(ZB,\B'\=d-m,P£B' 


K{B',B\B') 


m E n{A,B') 

B'dB\{P},\B'\=d-m 


Ktf,B') 

K{B ', p)K(B ', B\(/3 U B')) 


(-1 e 

B'CB\{0},\B'\=d-m 


K(A, B ') 


On the other hand, since g(/3) = 0, 


(Fk(f,g)fm = (F k (f,g)f + G k (f,g)gm = Sves k (f,gm=Syl 0>k (A,Bm 
by Proposition 12.101 Therefore we need to compute Syl 0 _ k (A,B)(/3). But 

Syl 0tk (A,B)(l3)= E K{A,B\D) 

DcB,\D\=k \ i \ ) 


E n{A,/3)n(A,B\{p\JD)) 

DcB\{P},\D\=k 


K(P,D) 


= (-i r~ k f((3) e 

DcB\{0},\D\=k 

= (-i r~ k m E 

B'CB\{p},\B’\=d-m 
_ ^_^m — k+k(d—m) ^ ( 


n(D,p)n(D,B\(puD)) 
K(A,B\(pUD)) 


K(D,B\(I3\JD)) 
TZ(A, B') 


H{B\(/3UB'),B') 

1l(A,B') 


B'CB\{0},\B'\=d-m 


n{B',B\(p\jB')y 


setting B' := B\(/3 U D). 

Therefore Syl m>m _ d (A,B)(p) = ^-i)m-k+(k+i)(d-m ) Sy l 0 fc (^, B)(fi). The state¬ 
ment follows from m — k + (k + l)(d — to) = (d — m)n + m + n — 1 (mod 2). □ 


The previous proposition allows to recover expressions in roots for the polyno¬ 
mials F k (f,g) and G k (f,g ) appearing in Bezout Identity (0). Note that these 
identities already appeared in S ylvester 1853 Art. 29], and more recently in 


[Krick fe Szanto 20121 ID ’Andreaet al. 2015]. 


Corollary 3.10. Let 0 < k < min{TO — 1, n — 1}. Then 


F k (f,g) = (-ir~ k 


E K(A,B\B') 

B'CB,\B'\=k+l 


7 l(x,B\B') 
K(B',B\B') 


G k (f,g ) 


(- 1 ) 


m-k -\-1 


E 

A'cA,|A'|=fc+l 


K{A\A ', B) 


K{x, A\A') 
TZ(A\A\ A') ‘ 
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Proof. The identity for Fk(f,g) is simply obtained by comparing Syl m d _ m (A,B) 
and Fk(f,g) f and simplifying / in both sides: 


Fk(f,g) 


(_l)(d-m)n+m+n-l ^ 1Z(A, B') 

B' CB ,\B'\=d—m 


7 Z(x,B’) 
K(B',B\B') 


( _ 1)d _„ +1 ^ 1Z(A, B') 

B' (ZB ,\B'\=d—m 


TZ(x, B') 
TZ{B\B\B') 


J2 K(A,B\D) 

DcB,\D\=k+l 


Tl(x,B\D) 

K(D,B\D)' 


On the other hand, we have that 

G k (f,g) = (-l)^- k ^ n -^F k (gJ) 

which implies 

Gk(f,g) = (-i) (m - fe+1)( ”- fc) E n ( B ' A \ A, ^ v(A' A }\ A A’) 

A'cA,|A'|=fe+i \ y \ ) 


= (_l) m - fe+ i y 7 1(A\A',B) 

A'cA,|A'|=fe+l 


K{x,A\A') 

11{A\A',A')' 


□ 


Propositions 13.8112.101 and 13.91 then imply 

Corollary 3.11. Let 0 < p < m, 0 < q < n and set d := p ■+■ q. Assume 
max{m, n} < d < m + n — 1. Then 

Syl Ptq (A,B) = (-l)(^-™)(«-^-«(^ Jsres*(/, fl ) - 

where k := m + n — d — 1. 

Proof. We have 

Syl P , q (A,B) = (-1 ) c ( k _ )s y l 0tk (A,B) + (~l) e ( k + 1 )syl mtd _ m (A, B) 

\n qj \m yj 

= (-l ) c ( k )sre Sk (f,g) + (-m-l^ d - m ^ +m+n - 1 ( k + 1 )F k (f,g)f, 

\n — qj \m — pj 

where c := (d — m)(n — q) + d — n and e := (d — m)(q + 1). The statement follows 
from e + (d — m)n + m + n = (d — m){n — q) + d — n (mod 2). □ 

The following proposition is another application of the Exchange Lemma 13.11 
and gives simple identities for the polynomials F\ and Gk in the Bezout Identity 
0 in terms of the roots, which enable us to make a further connection with Schur 
polynomials. 

Proposition 3.12. Let 0 < k < min{m — 1, n — 1}. Then 

F = (i'ife(m-fc) Y' 7?((A U {j})\C", B ) 

k 1 ^ R(C', (A U {a"})\C') ’ 

C = f_1 \m(n-k) 77((i? U {x})\D r , A) 

k 1 ’ r 4- , R(D',{BU{x})\D'Y 

D'CSU{a;},|D'|=fc+l v ’ v 1 ' 
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Proof. These identities are also an immediate consequence of Exchange Corollary 
13.21 applied to r = 0 variables. We set C := A U {x}, D := B U {a?}. 


Fk(f,g) 


Gk(f,g) 


^_j ^m—k 


E 


B'CB,\B'\=k+l 


R{C, B\B') 
R{B',B\B') 


(- 1 ) 


( m—k)(n—k ) 


E 


B'CB,|B'|=fe+l 


R{B\B',C) 

R{B\B',B') 


(- 1 ) ( 


m—k) (n—k) 


E 


C'cC,|C'|=fc+l 


R(B,C\C') 

R{C',C\C') 


(—l) fe (’ 


T—k) 


E 


C'cC,|C'|=fc+l 


R(C\C', B) 
R(C', C\C') ’ 


(- 

(- 


1 ){ m-k)(n-k) Fk{gJ ) 


1) 


m(n—k) 


E 


D'CD,\D'\=k+l 


R(D\D\ A) 
R(D',D\D')' 


□ 


As a corollary, we can express F k (f,g) and G k (f,g ) as symmetric polynomials 
in the variables A U {x} and B U {x}, respectively. 

Corollary 3.13. Let 0 < k < min{m — l,n — 1}. Then we have the following 
expressions for F k (f,g) and G k (f,g) as symmetric polynomials in A U {x} and 
B U {x}, respectively: 



F k (f,g) = (-ir~ k 


det(C(A U {x})) 


and 


Gk(f,g) 


n+1 

/(/? o/ir*- 1 

• • ■ f{Pn)K~ K - y 

f(x)x- K -L 

m) 

fm 

f{x) 

p k i 

~ M 

x K 

i 

i 

1 


(- 1 ) 


(m — k — l)(n — fc) 


det(E(13 U {x})) 


Proof. We prove the claim for F k (/, g) , the claim for G k (/, g) follows from G k (/, g) = 

(_1 ) (m-k)(n-k) F ^ g j)_ 

First we verify that the expression in the right-hand side is a polynomial: the 
denominator divides the numerator since making on = aq or at = x yields the van¬ 
ishing of the numerator. It is symmetric in A U{x} because both the numerator and 
the denominator are alternate. We set C := A U {x}. We expand the determinant 
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in the numerator of the right-hand side by the first m — k rows, and get that the 
ratio of determinants equals 


—— £ sg (C",C)V(C\C")V(C") n g(C") 

^ ’ C"CC,\C"\=m-k ceC" 


E 


C" <ZC,\C"\=m—k 


ricgC" 9{C") 

R{C",C\C") 


= E 

C"cC,|C'|=fc-t-l 


TZ(C\C', B) 
TZ{C\C\C') 


(-1 r~ k F k (f,g), 


using for the first equality that 


det(V(C)) = sg(C", C) det(V(C")) det{V(C\C"))K(C", C\C"), 


where sg(C", C) is the sign needed to bring the columns of C" into {1,..., m — 
k}. ’ □ 


We close the paper by pointing to a simple connection of the previous corollary 
to Schur polynomials. Recall that the Schur polynomial s\(X) corresponding to an 
£-tuple of indeterminates X = (aq, ..., aq) and a partition A = (Ai,..., Xe) € Z> 0 , 
where Ai > A 2 > • • • > Xe > 0, is defined as 


t 


Ai Ai —1 

Ai+f-I 

X 1 

x e 

\ 2 +e-2 

Aa+f-2 

Xy 


A^_i + 1 


X \ 

■ x e 



Xi 





det(V(W)) 


or equivalently, it is the determinant of the submatrix of the Vandermonde matrix 
Vxi-kPO corresponding to the rows indexed by the exponents Ai + £ — 1, X 2 + t — 
2,..., Xe, divided by the usual Vandermonde determinant det(V (X)). 


To see the connection between Corollary 13.131 and Schur polynomials, assume 
first that g = x n . Then we have 


m+1 


_ n+ra— k— I 

a ± 

^n+m—k—l 

j,n-\-m—k— 1 

a y 

a n 

x n 

ai 

OL^ 

X 73 

1 

1 

1 


F k (f,x n ) = (- 1) 


m—k 


det {V{A U {a;})) 
Thus, by definition, we immediately get that 

F k (f,x n ) = (-l) m - k s x (AU{x}), 


where A := (n — k — 1,..., n — k — 1,0,..., 0) = ((n — k — l) m_fc ; 0 fc+1 ) e Z™^ 
Similar expressions can be obtained for Gk(x m , g) in terms of the Schur polynomial 
on B U {x} with respect to the partition ((m — k — l) ra-fc ; 0 fc+1 ). 
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For general g = Xu=o 9 iXl we can use following matrix identity, together with 
the Cauchy-Binet formula, to get an expression for Fk(f,g) in terms of Schur poly¬ 
nomials on A U {a;}: 


m+1 


g(a 1 )ar K ~ 1 ■ 

^ / \ m — fc — 1 

• QyQmjOLm 

g(x)x m - K 

g(ai) 

g(a™) 

3(z) 

k 

a. 


x K 

1 

1 

1 


m-\-n — 


k 



9n ■■■ go 


m—k 

9n 

go 

fc+1 

0(fc+l) X (m+n—1) 

Idfc+i 


■ V m+n -k{A U {x}). 


Note that the above expressions using Schur polynomials on A U {x} are related 
to the expressions given in |Lascouxl page 3], where the k = m— 1 case is considered. 
In the k = m — 1 case, the Lagrange operator defined in ILascouxi page 3] is the 
map La '■ g F m -i(f,g), using our notation. For general fc, a special case of the 
Sylvester operator defined in |Lascouxl page 16] is the map g{x{) ■■■ g(x m -k) K > 

F k (f,g). 
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